Amendments to the Claims 

Claims 1-7 (Cancelled) 

8. (Previously Presented) A method, comprising: 

speculatively allocating a first branch entry for a conditional branch in a 
speculative branch target buffer (SBTB) prior to execution of the 
conditional branch responsive to decoding the conditional branch and 
finding no branch entry in an architectural branch target buffer (ABTB) 
corresponding to the conditional branch; 

speculatively allocating a second branch entry for the conditional branch in the 

SBTB responsive to a subsequent failed attempt to locate a branch entry in 
the ABTB corresponding to the conditional branch; 

allocating a third branch entry for the conditional branch in the ABTB after 
retirement of the conditional branch; and 

subsequently performing branch prediction for the conditional branch by 

determining a predicted target address branch based upon branch data 
associated with the second branch entry. 

9. (Previously Presented) The method of claim 8, further comprising speculatively 
updating branch data associated with the first branch entry after said performing 
branch prediction for the conditional branch. 

Claims 10-13 (Cancelled) 
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14. (Previously Presented) A machine-readable medium having stored thereon data 
representing sets of instructions, the sets of instructions which, when executed by 
a machine, cause the machine to: 

speculatively allocate a first branch entry for a conditional branch in a speculative 
branch target buffer (SBTB) prior to execution of the conditional branch 
responsive to decoding the conditional branch and finding no branch entry 
in an architectural branch target buffer (ABTB) corresponding to the 
conditional branch; 

speculatively allocate a second branch entry for the conditional branch in the 

SBTB responsive to a subsequent failed attempt to locate a branch entry in 
the ABTB corresponding to the conditional branch; 

allocate a third branch entry for the conditional branch in the ABTB after 
retirement of the conditional branch; and 

subsequently perform branch prediction for the conditional branch by determining 
a predicted target address branch based upon branch data associated with 
the second branch entry. 

15. (Previously Presented) The machine-readable medium of claim 14, wherein the 
sets of instructions which, when executed by the machine, further cause the 
machine to speculatively update branch data associated with the first branch entry 
after said performing branch prediction for the conditional branch. 

Claims 16-20 (Cancelled) 

2 1 . (Previously Presented) A processor, comprising: 

a fetch unit to speculatively retrieve instruction data for processing by an 
instruction pipeline; and 

Docket No: 42390P5563 3 
Application No.: 09/608,852 



a branch prediction circuit, coupled to the fetch unit, to predict final target 

addresses for branch instructions contained within the instruction data, the 
branch prediction circuit including 

a speculative branch target buffer (SBTB) cache having a plurality of 

branch entries to maintain speculative branch data associated with 
in-flight branches, the speculative branch data including a 
speculative history of taken/not-taken outcomes associated with 
the in-flight branches, and 

an architectural branch target buffer (ABTB) cache, coupled to the SBTB 
cache, the ABTB having a plurality of branch entries to maintain 
architectural branch data including the actual taken/not-taken 
outcomes associated with retired conditional branches. 

22. (Previously Presented) The processor of claim 21, wherein the SBTB cache 
comprises a FIFO having entries corresponding to each of a plurality of pipeline 
stages of the instruction pipeline. 

23. (Previously Presented) The method of claim 9, wherein the branch data includes a 
speculative history field representing the speculative taken or not-taken history of 
the branch for a predetermined window of executions of the branch, and wherein 
said speculatively updating branch data comprises updating the speculative 
history field to reflect the taken or not-taken status of its most recent execution. 

24. (Previously Presented) The machine-readable medium of claim 1 5, wherein the 
branch data includes a speculative history field representing the speculative taken 
or not-taken history of the branch for a predetermined window of executions of 
the branch, and wherein said speculatively updating branch data comprises 
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updating the speculative history field to reflect the taken or not-taken status of its 
most recent execution. 

25. (Previously Presented) The processor of claim 21, wherein the SBTB cache 
comprises a dual-ported SBTB cache. 

26. (Previously Presented) The processor of claim 2 1 , wherein the SBTB cache 
comprises a single-ported SBTB cache. 

27. (Previously Presented) The processor of claim 2 1 , wherein the ABTB cache 
comprises a single-ported ABTB cache. 

28. (Previously Presented) A branch prediction circuit, comprising: 

a speculative branch target buffer (SBTB) cache having a plurality of branch 
entries to maintain speculative branch data associated with in-flight 
branches, the speculative branch data including a speculative history of 
taken/not-taken outcomes associated with the in-flight branches, wherein 
the SBTB cache includes a FIFO having entries corresponding to each of a 
plurality of pipeline stages of a processor instruction pipeline; 

an architectural branch target buffer (ABTB) cache coupled to the SBTB cache, 
the ABTB cache having a plurality of branch entries to maintain 
architectural branch data including actual taken/not-taken outcomes 
associated with retired conditional branches; and 

a target address generator coupled to the SBTB cache and the ABTB cache, the 
target address generator to determine a predicted target address for a 
branch prediction based upon the speculative branch data and the 
architectural branch data. 
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29. (Previously Presented) The branch prediction circuit of claim 28, further 
comprises a fetch unit to speculatively retrieve instruction data for processing by 
the processor instruction pipeline. 

30. (Previously Presented) The branch prediction circuit of claim 28, wherein the 
SBTB cache is dual-ported. 

31 . (Previously Presented) The branch prediction circuit of claim 28, wherein the 
SBTB cache is single-ported. 

32. (Previously Presented) The branch prediction circuit of claim 28, wherein the 
ABTB cache is single-ported. 

33. (Previously Presented) A method, comprising: 

maintaining speculative branch data associated with in-flight branches using a 

speculative branch target buffer (SBTB) cache having a plurality of branch 
entries, the speculative branch data including a speculative history of 
taken/not-taken outcomes associated with the in-flight branches, wherein 
the SBTB cache includes a FIFO having entries corresponding to each of a 
plurality of pipeline stages of a processor instruction pipeline; 

maintain architectural branch data using a plurality of branch entries of an 

architectural branch target buffer (ABTB) cache coupled to the SBTB 
cache, the architectural branch data including the actual taken/not-taken 
outcomes associated with retired conditional branches; and 

determine a predicted target address for a branch prediction based upon the 

speculative branch data and the architectural branch data, the determining 
of the predicted target address is performed using a target address 
generator coupled to the SBTB cache and the ABTB cache. 
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34. (Previously Presented) The method of claim 33, further comprises a fetch unit to 
speculatively retrieve instruction data for processing by the processor instruction 
pipeline. 

35. (Previously Presented) The method of claim 33, wherein the SBTB cache is dual- 
ported. 

36. (Previously Presented) The method of claim 33, wherein the SBTB cache is 
single-ported. 

37. (Previously Presented) The method of claim 33, wherein the ABTB cache is 
single-ported. 

38. (New) A system, comprising: 
a branch prediction circuit having 

an architectural branch target buffer (ABTB), 

a speculative branch target buffer (SBTB), wherein the SBTB is to 

maintain speculative branch data for a fetched branch that is not 

yet retired, and 

a selection logic, wherein the selection logic selects between the ABTB 
and the SBTB outputs depending upon which contains the 
youngest speculative branch data. 

39. (New) The system of claim 38 further comprising 
a per-line field having 

a set field, 
a pattern table, 

least recently replaced (LRR) bits, 

a branch allocation register (BAR) index, and 
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a sequential set indication. 

40. (New) The system of claim 39, wherein the set field identifies a set 
number. 

41 . (New) The system of claim 39, wherein the LRR bits point to an entry 
that needs to be replaced. 

42. (New) The system of claim 39, wherein the sequential set indication is 
used to indicate whether a next set is a sequential set. 
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